home *** CD-ROM | disk | FTP | other *** search
/ Amiga Tools 2 / Amiga Tools 2.iso / tools / packer / xpk / xpkmash.doc < prev    next >
Text File  |  1995-03-09  |  4KB  |  109 lines
  1.                     MASH
  2.            Another LZRW based compression algorithm
  3.             Version 1.16 (20 aug 1994)
  4.              Copyright 1994 Zdenek Kabelac
  5.  
  6.                                 License/Disclaimer
  7.                                 ------------------
  8.     xpkMASH is (C) Copyright 1994 by Zdenek Kabelac.
  9.  
  10.     This package may be freely distributed, as long as it is kept in its
  11. original, complete, and unmodified form.  It may not be distributed by itself
  12. or in a commercial package of any kind without my written permission.
  13.  
  14.     xpkFAST is distributed in the hope that it will be useful, but WITHOUT ANY
  15. WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A
  16. PARTICULAR PURPOSE.
  17.  
  18.  
  19.                 Installation
  20.                 ------------
  21.  
  22.     Make sure the directory libs:compressors does exist and then just copy
  23. xpkFAST.library to libs:compressors.  You also need to have the XPK package
  24. installed, it is available from several sources including Fish disks.
  25.  
  26.  
  27.                  Description
  28.                  -----------
  29.  
  30.     xpkMASH is an XPK compression sublibrary whose main purpose is to be fast
  31. in decrunch and have excelent crunch factor.  The sublib is using LZ77
  32. compression, but uses special method in writing matches...  Also have very nice
  33. feature - hashing uses a lot of memory - 128KB, but when the memory is low it
  34. will reduce size down upto 4KB, but it will be very very slow.  Buffer size is
  35. 32KB.  Default chunk size is 64KB.  Decompresion is very very fast.  Also uses
  36. lazy eval method in searching matches - look in the source if you'd like to
  37. know what this means, also if you want to know more about this program - it
  38. slowed everything down, but only in compression.
  39.    Sublibrary has several modes:
  40.  
  41.         Mode          Strings to be searched
  42.        ------        ------------------------
  43.  
  44.          0- 9        1       ;for OnTheFly compres (but rake is better)
  45.         10-19        2       ;fast but not excelent CF
  46.         20-29        4
  47.         30-39        8
  48.         40-49        16
  49.         50-59        32      ;good speed, good results
  50.         60-69        64
  51.         70-79        128
  52.         80-89        256     ;usualy good enough
  53.         90-99        512
  54.         100          1024    ;the best, the slowest
  55.  
  56. The second colums shows how many matches should be compared
  57. - the more searched strings - the better results you will get
  58.  
  59. Last words: I've been using this version 1.16 for two months and no errors
  60.             has occured.
  61.             And if you want to improve it - send me copy of your work.
  62.  
  63.                    History
  64.                    -------
  65.  unreleased
  66.  V0.5    Many errors, the biggest problem was bad writing of bits string.
  67.  
  68.  V0.7    Most of errors has been debuged
  69.  
  70.  V0.8   Last byte has not been saved
  71.  
  72.  V0.9   On the first look normaly working version of the sublibrary with
  73.         fixed hash table - size 64KB
  74.  
  75.  V1.0   The big improvement in memory allocating
  76.     memory is allocated before each chunk compresion and deallocated
  77.         after this chunk is compressed (usefull if you have installed
  78.         statram.device)
  79.  
  80.  V1.01  Hash size was increased from 64KB to 128KB (16 bits)
  81.  
  82.  V1.05  Hash is allocated dynamicaly - when is large memory free - large hash
  83.         is used. Starting with 128KB, 64KB, 32KB, .... ,512 bytes
  84.  
  85.  V1.15  Seems to work perfectly for me
  86.  
  87.  V1.16  I suppose last bug has been removed - value of register D4
  88.         was not saved on return. Also most of long word instruction has
  89.         been rewritten to word oriented instructions (useful for MC68000)
  90.  
  91.  first public release:
  92.  
  93.                            Thanks must go to:
  94.                           --------------------
  95.  
  96.         Rudolf Kudla                                <kudlar@risc.upol.cz>
  97.       for testing new versions.
  98.  
  99.  
  100.  
  101.                                 Contact Address
  102.                                 ---------------
  103.  
  104.         Zdenek Kabelac
  105.         Policna 135
  106.         Valasske Mezirici
  107.         757 01 Czech republic
  108.  
  109.         "kabi/informatics.muni.cz"